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Abstract. We consider basic algebraic constructions associated with 
an abstract pre-operad, such as a ^—--algebra, total composition •, pre- 
coboundary operator 5 and tribraces {•,-,•}. A derivation deviation of 
the pre-coboundary operator over the tribraces is calculated in terms of 
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1. Introduction and outline of the paper 

We consider basic algebraic constructions associated with an abstract pre-operad C 
(Sec. |2|), such as a ^-algebra (Sec. |||), total composition • (Sec. §), pre-coboundary 
operator 5 (Sec. |||) and tribraces {•,•>'} (Sec. ||). Main result of the present paper is 
the Main Theorem (Sec. ^). By defining (see degree notations in Sec. |J) a derivation 
deviation (Definition [T^) of the pre-coboundary operator 5 over the tribraces {-,-,•}, 

dev { . iv} 5{h®f®g):= 5{h, /, g} - {h, /, 6g} - (-1) W {h, Sf, g} - (-1)M+W{6h, f, g}, 

the Main Theorem states that in a the pre-operad C one has 

(_1)M d ev { . )v} 6(h®f®g) = {h»f)~g+ (-l) Wf f - (h* g) - hm (/ ^ g). 

This formula (Main Theorem) modifies and generalizes Gerstenhaber's Theorem 5 
from P]. One can see the appearance of the extra terms with 5h,5f and 5g inside 
the tribraces. The Gerstenhaber formula is obtained when arguments in tribraces 
{h,f,g} are the Hochshild cocycles, i. e. if 5h = 5f = 5g = 0. As it was stated 
in []|, |l4|| , on the Hochschild cochain level the extra terms with 5h,Sf and Sg also 
appear when modifying the Gerstenhaber formula. We work out these extra terms 
for an abstract pre-operad and give their interpretation via a derivation deviation 
of 5 over the tribraces. 

In this paper, we do not assume associativity constraint (see Example |5.2|). 
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2. Pre-operad (composition system) 

Let if be a unital commutative associative ring, and let C n (re £ N) be unital if- 
modules. For homogeneous / £ C n , we refer to re as the degree of / and often write 
(when it does not cause confusion) / instead of deg/; for example, (— l)-* := (— l) n , 
C* := C n and Of := o n . Also, it is convenient to use the shifted (desuspended) 
degree |/| := re — 1. Throughout this paper, we assume that ® := ®k- 

Definition 2.1. A linear (right) pre-operad (composition system) with coefficients 
in if is a sequence C := {C n } ne N of unital if -modules (an N-graded if -module), 
such that the following conditions hold: 

1. For < i < m — 1 there exist partial compositions 

o, £ Horn (C m (8) C n , C m+n ~ l ), | o, | = 0. 

2. For all h ® / <g) 5 £ C fe (g> C* (8> C g , the composition relations hold, 

'(-1)1/1^^0^)0^/ if < i < i - 1, 
(/t Oj /) 0j g = l h Oj (/ Oj_j gr) if i < j < i + I/], 

ff) Oi / if * + / < j < \h\ + |/|. 

3. There exists a unit I G C 1 such that 

I°o/ = / = /°iI, 0<i<|/|. 

In the 2nd item, the first and third parts of the defining relations turn out to be 
equivalent. 

Remarks 2.2. A pre-operad is also called a comp(osition) algebra or asymmetric 
operad or non-symmetric operad or non-S operad. The concept of (symmetric) 
operad was formalized by May |J as a tool for the theory of iterated loop spaces. 
Recent studies and applications can be found in @. 

Above we modified the Gerstenhaber comp algebra defining relations Jl], || by 
introducing the sign (— 1)1/1 Isl i n the defining relations of the pre-operad. The mod- 
ification enables us to keep track of (control) sign changes more effectively. One 
should also note that (up to sign) our Oj is Gerstenhaber's o i+1 from ||, [{J; we use 
the original (non-shifted) convention from |2|, |j. 

Example 2.3 (endomorphism pre-operad H, [3|, |j). Let A be a unital if -module 
and E\ := End\ := Horn (A® n , A) . Define the partial compositions for / <S> g £ 

/ o ig : = (-1)%!/ o (idf ®g ® id® (l/H) ), < » < |/|. 

Then 5^ := {£^}„ 6 n is a pre-operad (with the unit id^ £ £4) called the endomor- 
phism pre-operad of A. A few examples (without the sign factor) can be found in 
||, |[] as well. We use the original indexing of j^, ^] for the defining formulae. 

Example 2.4 (associahedra) . A geometrical example of a pre-operad (without signs 
(—!)••' in the defining relations) is provided by the Stasheff associahedra, which was 



first constructed in 11 ] . Quite a surprising realization of the associahedra as trun- 



cated simplices was discovered and studied in |10, 12, 



Notations 2.5 (scope of a pre-operad). The scope of (h Oj /) Oj g is given by 

0<i<|/i|, < j < |/| + 

It follows from the defining relations of a pre-operad that the scope is a disjoint 
union of 
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e N x N 1 1 < % < \h\ ; < j < % - 1}, 



A := e N x N 1 < i < \h\ ; i < j < i + |/|}, 

G := e N x N | < t < \h\ - 1 ; i + / < j < |/| + 

Note that the triangles -B and G are symmetrically situated with respect to the 
parallelogram A in the scope BAG := BuAuG. The (recommended and impressive) 
picture is left for a reader as an exercise. 

Recapitulation 2.6. The defining relations of a pre-operad can be easily rewritten 
as follows: 

(h Oj /) 0j g = } h Qi (/ Oj_i g) if (i, j) £ A, 

S-l) lfM (ho^ m g)o l f tt(i,j)€G. 

The /jrsi (B) and t/iird (G) parts of the relations turn out to be equivalent. 

3. Cup 

In this section, we recollect from Q basic facts about cup-multiplication in an ab- 
stract pre-operad. 

Definition 3.1 (cf. §, ||). In a pre-operad C, let fi G G 2 . Define — M : G / <g> 

("' -> G /+9 by 

f~g:=(-iy(no f)o f gecf+°, |-| = 1, f®geC'®Co. 

Note that °/ := °deg/ an d | — ' | = 1 means that deg — = 0. The pair Cup G := 
{G, — } is called a —-algebra of G. 



Example 3.2. For the endomorphism pre-operad (Example |2.3| ) £4, one has 

/ - <? = (-1/V o (/ g> g), ^®f®geSl®£ S A ®£ 9 A . 

Proposition 3.3. In a pre-operad C , one has 

/io / = (-i)//^l, p Ql f = -I~f, f^g = -(-l) lfl9 (fio ig )o f. 
Proof. We have 

(-1// -i = (-r/+^o /) 0,1 = ^00/, -1-/ = (/x o i)o 1 / = At o 1 /. 

Also, calculate 

/ - g = o f)o f g= (-1)1/11*1+/^ o /H/ | g ) o / 

= (-1) I/I|9|+I/I+1 (^ 0l 5 ) o / = -(-1)1^0* °1 5) 00 /, 
which is the required formula. □ 



(/ w 9) °j h 



Lemma 3.4. In a pre-operad C, the following composition relations hold: 

\-iy\ h \(f 0j h)^g ifO<j<\f\, 
J-(9°j-fh) iff<j<\g\ + f. 

Proof. Calculate, by using the denning relations of a pre-operad: 

(/ w 9) °j h = (-l/fO o /) o f g] 0j h 

_ f(-l)/+l«ll fc l[(^o /)o i 7 l ]o /+ | ft | S if < j < l/l, 
" o /) G/ ( 5 o i _ / /») if / < j < \g\ + /, 

_ U-iy+MWfr Oo (/ Qj h)\ o fm g if < j < l/l, 

if/<i<H + /, 

_ r(_i)i/i+w+i+/+i ff iw(/ . /») w 5 if < j < 1/1, 

{f-(g°j-fh) if f<j<\g\ + f, 

_U-iyW(f 0j h)^g ifO<i<|/|, 
~\f~(9°j-fh) iff<j<\g\+f, 
which is the required formula. □ 

4. Total composition 

Definition 4.1 (cf. [Q, [l]]). In a pre-operad C, the total composition •: ®C 9 — > 
C/+S-1 i s defined by 

l/l 

/•s^^MseC^- 1 , | — | = o, /0 5 eC7^C s . 

The pair Com C := {C, •} is called the composition algebra of C. 

Theorem 4.2. In a pre-operad C, one has 

(f - 9) •h = f - (g •h) + (-l)l^(/ *h) - g. 
Proof. Use Lemma |3.4j . Note that \ f ^ g\ = f + g — 1 and calculate, 

f+g-i /-1 

i=0 i=0 i=f 

l/l f+g-l 
i=0 i=f 

\g\ 

= {-l)\ h \3{f.h)^g + Y,f-{9^ h) 

i'=0 

= (-l)\ h \e(f.h)^g + f^(g.h), 
which is the required formula. □ 
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Remark 4.3. This theorem tells us that right translations in Com C are (right) 
derivations of the ^-algebra. It may be anticipated from Theorem 5 of Q that 
the left translations in Com C are not derivations of the ^-algebra (see the Main 
Theorem in Sec. |6|). 

5. Cup and a pre-coboundary operator 
Definition 5.1. In a pre-operad C, define a pre-coboundary operator 6^ by 
:= [/, fj] :=/•//— (-l)l'lp • /, /i®/eC 2 ®^. 

Example 5.2. In the Gerstenhaber theory 0, C is an endomorphism pre-operad 
and dfj, is the Hochschild coboundary operator with the property 5% = 0, the latter 
is due to the associativity \x • fi = 0. 

In this paper, we do not assume the associativity constraint. 

Proposition 5.3. In a pre-operad C , one has 

-<$„/ = /wi+/. M + (-1)1/1 Iw/, ,x®/eC 2 g>CA 

Definition 5.4. The derivation deviation of over • is defined by 
dev. ^(/ <?) := ^(/ • g) - f • S^g - (-l) lsl V • 5- 

Theorem 5.5 (cf. Q). In a pre-operad C , one has 

(-l)W dev. ^(/ ®g)=f~g- (-l)fOg w /, ^ / ® g G C 2 ® ® C». 

Proof. Two proofs can be found in ||. □ 

6. Main theorem and Gerstenhaber's method 

In this section, we calculate the derivation deviation of the pre-coboundary operator 
over tribraces by using the Gerstenhaber auxiliary variables method. The idea of 
the method has been illustrated in Q. 

Definition 6.1 (Gerstenhaber tribraces (cf. P, 0)))- The Gerstenhaber tribraces {-,-, •} 
are defined ctS Si double sum over the triangle G by 

{hj,g}:= £ (ho i f)o j geC h +f+^ 2 , |{-,-,-}|=0, h ® f ® g £ C h ® Cf® C. 

(ij)£G 

Definition 6.2. The derivation deviation of 5 := 5 a over the tribraces {•, •, •} is 
defined by 

dev { .„ } 5(h®f®g):= 5{h, f, g} - {h, f, 5g} - (-l) l9l {h, Sf, g} - (-lp+^{5h, f, g}. 
Main Theorem (cf. @, |, g]|). In a pre-operad C, one has 
(_1)M deV{)v} 6(h®f®g) = {h»f)~g+ (~1) W f ^ (h . g) - h . (f ^ g). 



Notations 6.3 (auxiliary variables (cf. 
fine 



In a pre-operad C, for € G de- 



i+lj'+l 



r' 

1 i+l 



+ 



r" 



+ 



-l)W+l/M»llw((/i 0l /)o i5 ) 



i-1 



+ 0s ^ . + 1 /} . + 1 g + + . (I_/)) 5 , 

s=0 

-1)1^ 0< (/~I))o i+lS 

J-/ 

_1)I/I+M £ 0s M ) 0j /) o . +1 g + (_ 1} M (/l 0j /) 0j ( i w 

s=i+l 
h Oi f) oj (g — I) 
|A| 

((h o s M ) o, /) o, 5 - ((/, o,, /) 0j g)^l. 

8=J'-|/| + 1 

Lemma 6.4. In a pre-operad C, for € G one has 

S((h o { f) 0j g) - (h o { f) Oj 5g - Oi Sf) o j+1 g = r mj+ i + T' i+1>j+1 + T" +l j+1 . 

Proof. See Appendix A. □ 

Notations 6.5 (truncated envelope of G'). Now, define a (finite) shifted Gersten- 
haber triangle: 

G' := {(i,j) eNxN|l<i<|/i|;* + /<i</ + \h\}. 

Its envelope is the triangle 

G' en v ■= enxN\0<i<h + l;i + \f\<j<f + h} = G'u dG' env . 

The boundary of the envelope G' env is evidently dG' env = G' env \ G' . The truncated 
envelope G'~ of G' is defined by removing its vertices, 

G'ss, ■= G' env \ {(|/|,0); (/ + h, 0); (h + 1, / + h)} = G' U dG'~ . 
Then, evidently, G~ as having six vertices, turns out to be a (finite) hexagon. 

Lemma 6.6. In a pre-operad C , for < i < \h\, i + / < j < f + \h\ one has 

o, /) 0j 9 = r„ + + r'f +1J+1 , 

by definition for Foj, i+ \f\, and Y" j +fl (boundary values on dG'~). 
Proof. See Appendix B. 

Boundary Lemma. In a pre-operad C , for (i,j) £ 9G'~ one has 

r 0j = (-iy+W f _ {h ._ f g)j f<j<f + \h\, 



□ 



r' 



M+l/l 



1 < « < h, 

r'if+h ={-l) 9 {ho l _ l f)^g, l<i<h, 
by definition for To f , F' hh+ ,f,, andT" j +h (three vertex values). 
Proof. See Appendix C. 



□ 



Proof of the Main Theorem (Gerstenhaber's method). First note that 



\h\-l \h\+\Sf\ \h\-l\h\+\f\ 
{h,5f,g}=^2 ( h °i S f) °j 9 = E (h°i5f) o j+1 g. 

»=0 j=i+6f i=0 j=i+f 



By using Lemma |6.4| we have 

5{hJ,g}-{hJ,5g}-(-lp{h,5f,g} 

|h|-i|h|+|/| 

= E E ( r *+i^'+i + r i+i,j+i + rf+ij+i) 

i=0 j=i+/ 
|A| /+|A| 



1=1 j=i+/ 



G' 



Now use Lemma 6.6 to see that 



\Sh\-l \5h\ + \f\ 

■l)W + W{8h,f,g}= £ £ (-l) l/l+lsl (<%°i/)°;S 

»=0 j=i+/ 

f+\h\ 

= £ £ + + r '/+i,i+i) 

W /+N A h f+h 

= E E r « + E E r'„ + £ E r& 

i=0j=i+f i=lj=i+|/| i=lj=i+f 

\h\ f+\h\ f+\h\ \h\ f+\h\ h 

= E E r«+E%+E E r« + En, + i/, 

1=1 j=i+/ j=/ 1=1 i=i+/ 1=1 

W f+\M h 

+£ £ ^+E r ^ 

i=l j=i+f i=l 



G' 




One can easily see that the resulting boxed formula is a sum over the boundary 



dG'~ of the truncated envelope G'~ of G' . By cancelling the sums ^2qi and using 
the Boundary Lemma, we finally obtain 



deV{ Vj .} S (/ <g> g ®h) 



f+\h\ 

_ 1)9 +\h\f J2f~(h 0j _ f g) 
j=f 

h h 

-I) 191 £ h (/ ~ 9) ~ ("I) 9 £> /) ~ 9 
i=l i=l 
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-I) 9 E [(-I) 1 "' 7 / -(ho i9 )-h 0i (/ w 5 ) + (/! O, /) w g 



i=0 



= [(-1)1*1// ~(hmg)-h»(f~g) + (tff)~g 

which is the required formula. 

Theorem 6.7 (cf. g 0]). in a pre-operad C , one has 

(-l)lfl dev {v> . } 5 (fc ® / ® (?) = [fc, /] - 5 + - [Kg] - [h, f 

Proof. Combine the Main Theorem with Theorem 



□ 



9\- 



□ 



Remarks 6.8. A well known first form of this theorem, found by Gerstenhaber ]|] 
for the Hochschild cocycles, can be seen as a starting point of the modern mechanical 
mathematics based nowadays on the pioneering concept of (homotopy) Gerstenhaber 
algebra §, 0, g3|. 

Our Main Theorem generalizes and modifies Gerstenhaber 's Theorem 5 from ||. 
One can see the appearance of the extra terms with Sh, 5f and Sg inside the tribraces. 
The Gerstenhaber formula is obtained when arguments in tribraces {h, /, g} are 
the Hochshild cocycles, i. e. if 5h = 5f = 5g = 0. As it was stated in H U, 
on the Hochschild cochain level the extra terms with 5f, 5g and 5h also appear 
when modifying the Gerstenhaber formula. Our contribution is to work out these 
extra terms for an abstract pre-operad and give their interpretation via a derivation 
deviation of d over the tribraces. 

7. Appendix A 
Proof of Lemma |6.4j . First note that 

- W o, /) cy g) =(-l)N+l/M9l I w (( h o, /) 0j g) 

H+l/l+lsl 

+ E (( ho i f) °j 9) °s ({hot f) 0j g) -^1. 

s=0 

By using the composition relations 

' o, /) o s fj) o i+1 5 if < s < j — 1 , 

((/t Oj /) 0j - ff ) O s fj, = } (h Oj /) Dj ( 9 O s _j //) if j < s < j + 

o, /) o s _ |g| fi) oj g if j + g<s< \h\ + l/l + \g\, 

cut the above sum in three pieces, 
-5((h 0i f) 0j g) = (-1)1^1+1/1+191 I w ((/, o, /) 0j g) 

j-i j+\g\ 

+ (- 1 )' 9 ' J2^ h 0i f) ° s 9+ ^2( h °if) °3 (9 °s-j M) 

s=0 s=j 

+ E ((^ i/) S -| 9 |^) iff + (( /t0 i/)°^)-I- 



(h Oj /) O s fJL = < 



Next, cut the first sum Yll=o i* 1 three pieces once again by using the composition 
relations 

\-l)W(ho st i)o i+1 f ifO<s<*-l, 
< hoi(f o s -i m) if i < s < i + |/|, 

^ 0, H/ | fl) Oj / if i + / < s < j - 1, 

and desuspend summation ranges, 

j+\x\ \x\ 

x o s _j = xo s fi = x»n = — (— I ^ x — £ M x — x I, for x = /, g, 



S=J 



j-± j-f 



3-1 

£ 

s=i+f 



>s M> 



s=i+l 



\h\+\f\+\9\ W+\f\ N+l/l 

E ( h °* /) °-\g\ »= T,(haif)o a p = (-1)1/1 x: (>» 

=jr'+g S=j + 1 8=j+l 



°s-|/| M) °i / 



to obtain the required formula. 



(-1)1/1 £ (ho.rfoif, 

s=j-\f\ + l 



□ 



8. Appendix B 
8.1. Proof of Lemma |6.6| . First note that 

r« + r^. + rf +lj+1 = i ~ ((/, o^ /) o^ g ) 

i-2 

+ 0s ^ . /) Qj g + (-Ijl/I + W^ Oi_! (I w /)) 



5 jS 



s=0 



+ (_l)W(fco i (/wI))o i ^-(-l)l/Wfl £ ((fc°.M)°i/)oi 

s=i+l 

+ (-l)W(h o 4 /) 0j _ x (l^g) + (h o t f) 0j (g w I) 
|ft| 

" ("l) l/l + l91 £ ((/» o s n) o, f) o 3 g - ((h o, /) o 3 g)^\. 
»=3-\f\+l 

We must compare it term by term with 
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-(5ho i f)o j g= [((-lfllwH^/iO./i + ^l) 0l A o j9 

i-2 

= w ^) °i /) °i 5 + ^((^ °s /") °i /) °j 5+ ((^ M) °i /) °j 5 

+ ((/i Oj n) 0i f) oj g + ^ i( h °s /•*) °« /) °j 9 + ((h °j-f /i) Qj /) o,,- 5 

s=i+l 
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\h\ 

+ (i ho j-\f\ A-0 °* /) °3 9 + ^2 ((h °s A*) °i /) °j 9 + ((h ^ I) Oj /) Oj g. 

s=i-|/|+i 

Now, recall the sign (—1)1/1+1*1 and use composition relations to note the ground 
identities 

((I w h) Oj /) Oj 3 = ((I — (/i Oj_! /)) Oj g = I — ((/i Oj_! /) Oj-.j 5), 
(/i Oj_! fi) 0i f = h Oj_! (// oj /) = -/i Oj_! (I — /), 
(/l Oj /i) Oj / = h Oj (/i o /) = (-lyh Oj (/ w I), 
{{hoj_ f n) Oj /) Dj 5 =(-1)1/1 ((/joj /) o^! n) 0j g = (-l)l / l(/lOj /) o 3 -_! (/i o : 5-) 
= _(_l)|/l (/t0 . /) ._ 1 

((^Oj-I/I A«) °i /) °i 5 =(- 1 )' / '(( /l °i /) °j A 4 ) °j 9 = (~l) lfl {h Oj f) 0j {a o g) 

= -(-l) lfl+l9 \ho i f)o j (g^l), 

{{h - I) Oj /) Oj g = (-l)M((h o, t f) w I) Oj g = ((/» o, /) cy 3) w I, 

which prove the required formula. □ 

8.2. Proposition/recapitulation. In a pre-operad C , for(i,j) € G' the auxiliary 
variables read 

i-l 

Tij = - (-l)N+l/M9l((I ^ h) o t f) Oj g - (-1)1/1+1*1 o s M ) o, /) 0j g, 

s=0 

j-f 

rk = -(-i)i'i+w £ ((* °. m) /) °i * 

s=i— 1 

r^- = - (-1)1/1+1*1 £ ((h o s M ) j_! /) Oj_ x g - (-l)\f\+\9\ {{h _ I) ._ 1 /) 0i _ 1 
s=j-/ 



Proof. Use the ground identities from the previous subsection 8.1. □ 

9. Appendix C 
Proof of the Boundary Lemma. First prove the 
Vertex Proposition. In a pre-operad C, one has 

r ,f + \ h \ = (-l) 0+W f^(ho w g), 

V xf =(-l)Who (f~g), 

K J+h =(-inho lhl f)^ g . 



Proof. We calculate these vertex values in a standard way, by using Lemma p.t . 
First calculate T j + ^. Use Lemma 6J3 and V'[ from the Boundary Lemma to 
note that 

\h\ 

r , /+w + T' 1JMH + T'{ J+h = T Qjm - (-1)1/1+1*1 °s M) °o /) o /+ | A , 5 

s=0 
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We must compare it term by term with 
-(5h o /) o f+w g = 



+ (-l) 9 (h o f)^g. 

\h\ 



(_l)l*l I^ft + ^fto s/ u + ft^l) o /) 



\h\ 



— ft) o /) o /+ | fe | g + ^((ft o s n) o /) o /+ | h | # 



s=0 



+ ((ft — I) o /) o f+w g. 
Now, recall the sign (— l)l/l+lsl and use composition relations to note that 
(-l)l ft l((I - ft) o /) o f+]h] g = (-1)1^1+1/1^(1 o /) - ft) o /+N 5 



(_1)N/+I/I (/ _ fc) 5 = ^ (ft | fc , 5 ) 



((ft - I) o /) o /+ , h | 9 = (-^^((ft o /) w I) o /+ | h] 5 = (-l)^(ft o /) w (Io o5 ) 

= (-l)^(ft O 

which lead one to the required formula for Tqj^m. 

Next calculate T^. Use Lemma S.6 and Tqj from the Boundary Lemma to note 
that 

r 0/ + r' lf + v'{ f+1 = _ (/l o 5 ) + r' i; 

- ("1) I/I + |S| o s M ) o /) 0/ 5 - (-l)l/l+M((ft w I) o f)o f g. 



8=1 



We must compare it term by term with 



/'I 



-(5ho f) o f g= [((-lfllwH^fto^ + fcwl) o A o /3 

= - ft) o /) 0/ 5 + ((ft o fi) o /) 0f g 

\h\ 

+ ^2(( h °s M) °o f)°f 9+ ((ft — I) °o /) °/ 5- 

s=l 

Now, recall the sign (-1)1/1+1*1 and use composition relations to note that 

((I - ft) o f)o f g= (-l)l/l"((Io /) ~h)o f g= (-l)^ h (f ^ h) o f g 
= (-l)l/lV-(fto o5 ), 
((ft o /i) o f)o f g = (ft o (^ o /)) o f g = ho ((// o /) Q/ #) 



.(_l)l/l + | 9 | (-l)l*lfto (/^ 5 ) 



which lead one to the required formula for r'^. 

At last calculate T'^ j +h . Use Lemma 6J3 and f + \h\ from the Boundary Lemma 
to note that 

T m+]hl + T' hJMh] + Tl f+h = -(-1)I/I+I*I+W((I w ft) 0|fc| /) o f+w g 
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\h\-l 



s=0 



We must compare it term by term with 



/) °/+]fc|# = M(-l)'' l| I^/i + ^/io s ^ + /i^IJ °\h\f) °f+\h\9 



\h\-l 



(-1)W((I w ft) | h | /) o /+ | h | 5 + ^ ((ft o s j u) | ft | /) o /+ |^| g 



s=0 



+ {{h °\h\ M) /) 9 + (fa ^ I) /) 3- 
Now, recall the sign use composition relations to note that 

(0 °\h\ M) /) 9 = (h °\ h \ (p- °o /)) °f+\h\ 9 = h o ]A | ((/i o /) Q/ 5 ) 

= (-l)//lO| h | (/wg), 

((ft — I) 0| h | /) o /+ | ft | g = o^i /) — I) Of + \ h \ g 



which lead one to the required formula for T'^ j- +h . 



□ 



Now, when the vertex values found, we can accomplish the proof of the Boundary 
Lemma. First calculate T^j. Use Lemma 6.6 to note that 

3-f 



T 0j + r'y + T'[ ij+1 = T , - (-l)\f\+\9\ ^((ft o s /i) o /) o, g 



s=0 



\h\ 



_(_1)[/Mffl £ {(ho a p l )o f)o j g-(-l)\f\+\9\((h~T)o Q f)o j g. 

s=3-\f\ 

We must compare it term by term with 
-{8h o /) Oj g = 



(_1)IM Iwfc + J^o^ + fcwljoo/J 

s=0 ' 



3-/ 



(-1)1*1 ((I - fc) o /) 0j g + ^((ft o s fi) o /) 0j g 



s=0 



\h\ 



+ X] (( h ° s V) °o /) °j 9 + {{h — I) °o /) °j 9- 
s=j-\f\ 

Now, recall the sign (— l)l/l+lsl and use composition relations to note that 
(-if l((I - ft) o /) 0j g = (-l)l^+^l/l((Io /) - ft) o, 5 



= _ ft) 0j 5 = _(_i)l/l+M |(-l)3+W/^(ft 0j -_ /g ) 

which leads one to the required formula for Toj. 
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Next calculate V- ■ , lfl . Use Lemma 6.6 to note that 



rv M+l/l + 1* , + rl +f = ((i w ft) ^ /) o i+lfl 



i-2 



- (-1)1/1+1^1 £((ft o s M ) 0i _! /) o i+|/| 5 + r^ +|/| 

s=0 

-(-1)1/1+1^(^0^) 0i _! /)o i+m5 

0i _! /) O i+|/|5 . 
We must compare it term by term with 

/ W \ 

-(Jft Oj_! /) o^jji = ( (^(-l) |/l1 I^ft + ^fto s /i + ft^lJ Oj_! / J o i+ \ f \ g 

i-2 

= ^ h) Oi_! /) o i+|/ | 5 + ^((ft o, /i) 0l _! /) o i+|/ | g 



s=0 



\h\ 

+ ((ft Oj_! //) Oj_! /) o.+^i 5 + ^((ft o s n) Oj_! /) o^^i £ 

s=i 

+ ((ft — I) Oj_! /) O i+ |yr| 0. 

Now, recall the sign (— l)l/l+lsl and use composition relations to note that 

((ft Oj_! //) Oj_! /) o^ijrj fif = (ft Oj_! (// o /)) o i+lfl g = h o^x ((/i o /) 0/ 5 ) 



.(_l)l/l+| 9 | (-QMfto^/^s) 



which leads one to the required formula for r^ + i^,. 
At last calculate T" f +fl . Use Lemma 6J3 to note that 



iV 1)/+N + r; >/+N + r? /+h = -(-i)i/i+w+w (( i w h) 0i _ 1 /} Q/+H 5 

i-2 

-(-l) l/l+l9l B(fco s M ) f) °f+\h\9 



s=0 

\h\ 



s=i— 1 

We must compare it term by term with 

-((5ft Oj_ x /) o /+ | A | 5 = f I — ft + ^ft o s + ft ^ IJ 0i _! / J o /+ | h | g 

i-2 

= ^ h) o<_! /) o /+ | fc] 5 + ^((ft o s /i) 0i _i /) o /+w 5 



s=0 
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\h\ 

+ (( k ° s V) 0i ~ l ^ °f+\h\ 9+{(h — I) Oj_i /) o f+w g. 

s=i—l 

Now, recall the sign (— l)l/l+M anc l use composition relations to note that 

{{h I) Oj_! /) o /+ | ft | g = (-1)1/1 ((/j Oj_! /) — I) o /+ | h | 5 



= (-1)1/1 (/^.f) ~_ (Io o5 ) = -(-l)'^' |(-l)n^o.-l/)-g , 
which leads one to the required formula for F" j +h . □ 
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